A multi-class probabilistic priority scheduling discipline for differentiated services networks

نویسندگان

  • Chen-Khong Tham
  • Qi Yao
  • Yuming Jiang
چکیده

Differentiated Services (DiffServ) is a promising architecture for the next generation Internet due to its highly flexible, scalable and interoperable design. In DiffServ, scheduling disciplines play an important role in achieving service differentiation. In this paper, we extend the average delay analysis of the Probabilistic Priority (PP) scheduling discipline first proposed in [8] to the multi-class case. The PP discipline is based on the Strict Priority (SP) discipline with the difference that each priority queue is assigned a parameter pi ∈ [0, 1] which determines the probability that the queue is served when the queue is polled by the server. We derive the relationship between the average queueing delay for each class and these parameters, as well as the upper and lower bounds of the average queueing delay for each class. This relationship shows that PP can provide different Quality of Service (QoS) to different priority classes in a controllable way and is also able to provide relative and proportional differentiated services [14,15]. Simulation results of multi-class PP are presented here. In addition, we implemented multi-class PP on a DiffServ testbed and experimental results from this will also be discussed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Achieving differentiated services through multi-class probabilistic priority scheduling

Differentiated services (DiffServ) is a promising architecture for the next generation Internet due to its scalable and flexible design. In DiffServ, scheduling disciplines play an important role in achieving service differentiation. In this paper, we extend the average delay analysis of the probabilistic priority (PP) scheduling discipline first proposed in [Proc. 2001 IEEE Workshop on High Pe...

متن کامل

Achieving differentiated services through multi - class 3 probabilistic priority scheduling 4

11 Differentiated services (DiffServ) is a promising architecture for the next generation Internet due to its scalable and 12 flexible design. In DiffServ, scheduling disciplines play an important role in achieving service differentiation. In this 13 paper, we extend the average delay analysis of the probabilistic priority (PP) scheduling discipline first proposed in 14 [Proc. 2001 IEEE Worksho...

متن کامل

A Probabilistic Priority Scheduling Discipline for Multi-Service Networks

This paper proposes a novel scheduling discipline for service differentiation in multi-service networks, which is referred to as the Probabilistic Priority (PP) discipline. PP is based on the Strict Priority (SP) discipline with the difference that each priority class is assigned a parameter. The parameter determines the probability with which its corresponding queue is served when it is polled...

متن کامل

Probabilistic Preemptive Scheduling for Service Differentiation in OBS Networks

This paper presents a Probabilistic Preemptive (PP) scheduling discipline for service differentiation in Optical Burst Switching (OBS) networks. The main idea of PP is that a probabilistic parameter is added to the preemptive scheduling discipline. With PP, a high priority burst preempts a low priority burst in a probabilistic manner. By changing the probabilistic parameter, PP can achieve flex...

متن کامل

A Statistical Model for Detecting Abnormality in Static-Priority Scheduling Networks with Differentiated Services

This paper presents a new statistical model for detecting signs of abnormality in static-priority scheduling networks with differentiated services at connection levels on a class-by-class basis. The formulas in terms of detection probability, miss probability, probabilities of classifications, and detection threshold are proposed.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Computer Communications

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2002